crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC,Cyclic Redundancy Code)是采用多项式的 编码方式,这种方法把要发送的数据看成是一个多项式的系数 ,数据为bn-1bn-2…b1b0 (其中为0或1),则其对应的多项式为: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:数据“10010101”可以写为多项式 X7+X4+X2+1。 循环冗余校验CRC 循环冗余校验方法的原理如下: (1) 设要发送的数据对应的多项式为P(x)。 (2) 发送方和接收方约定一个生成多项式G(x),设该生成多项式 的最高次幂为r。 (3) 在数据块的末尾添加r个0,则其相对应的多项式为M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),获得商Q(x)和余式R(x),则 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2运算,T(x)所对应的数据是在原数 据块的末尾加上余式所对应的数据得到的。 (6) 发送T(x)所对应的数据。 (7) 设接收端接收到的数据对应的多项式为T’(x),将T’(x)除以G(x) ,若余式为0,则认为没有错误,否则认为有错。
上传时间: 2014-11-28
上传用户:宋桃子
crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC,Cyclic Redundancy Code)是采用多项式的 编码方式,这种方法把要发送的数据看成是一个多项式的系数 ,数据为bn-1bn-2…b1b0 (其中为0或1),则其对应的多项式为: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:数据“10010101”可以写为多项式 X7+X4+X2+1。 循环冗余校验CRC 循环冗余校验方法的原理如下: (1) 设要发送的数据对应的多项式为P(x)。 (2) 发送方和接收方约定一个生成多项式G(x),设该生成多项式 的最高次幂为r。 (3) 在数据块的末尾添加r个0,则其相对应的多项式为M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),获得商Q(x)和余式R(x),则 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2运算,T(x)所对应的数据是在原数 据块的末尾加上余式所对应的数据得到的。 (6) 发送T(x)所对应的数据。 (7) 设接收端接收到的数据对应的多项式为T’(x),将T’(x)除以G(x) ,若余式为0,则认为没有错误,否则认为有错
上传时间: 2014-01-16
上传用户:hphh
数据结构中的B-TREE的实现
上传时间: 2014-01-07
上传用户:小儒尼尼奥
这个工程实现了从给定文本中产生循环冗余码的算法。循环冗余码可用于完整的对比大量数据的一致性。
上传时间: 2015-02-11
上传用户:hfmm633
用于冗余音频数据的RTP负载格式(RFC2198).
上传时间: 2014-01-11
上传用户:13188549192
将数据帧中的第一个8位字节与CRC寄存器中的低字节进行异或运算,CRC寄存器,循环冗余校验算法
上传时间: 2013-12-16
上传用户:JIUSHICHEN
实现基本JPEG的压缩和编码 % 1. 首先通过DCT变换去除数据冗余; % 2. 使用量化表对DCT系数进行量化; % 3. 对量化后的系数进行Huffman编码。
上传时间: 2014-01-14
上传用户:asddsd
实现基本JPEG的压缩和编码分三个步骤: 1. 首先通过DCT变换去除数据冗余; 2. 使用量化表对DCT系数进行量化; 3. 对量化后的系数进行Huffman编码。
上传时间: 2013-12-18
上传用户:jeffery
crc-16 数据冗余校验,C语言代码.
上传时间: 2013-12-30
上传用户:cc1915
循环冗余码校验(CRC)是一种可靠性很高的串行数据校验方法。介质循环冗余码校验的基本原理,并分别用单片机和CPLD作了循环冗余码验的软件实现和硬件实现。包括汇编语言和VHDL语言源程序
上传时间: 2014-08-23
上传用户:woshini123456